import _00GraphFuc as gf
import _00GraphTreeFuc as gt

#普利姆算法
m,n,W=5,4,100
[V,E]=gf.MNgraph(m,n)
gf.drawgraph(E)
[V,E]=gf.weightedgraph(V,E,W)
[Vt,Et]=gt.Primspantree(V,E)
#[V,Eg]=gb.graphw2graph(V,Et)
#gf.drawgraph(Eg)
print(E)
print(Et)